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A METHOD AND SYSTEM FOR ADAPTING A NETWORK APPLICATION 
BASED ON CLASSIFYING TYPES OF COMMUNICATION LINKS 

USING FUZZY LOGIC 

5 Background of the Invention 

1. Field of the Invention 

The present invention relates to determining at least one type of link in a 
communication channel by evaluating at least one network statistical parameter using 
10 fuzzy logic. 

2. Pespriptipn of the Related An 

Portable computing devices, such as personal digital assistants (PDAs), 
palmtops, handheld personal computers (PCs), pen-based PCs, and laptops, have 

15 become popular in recent years. In addition, with the development of wireless 

communication technologies, wireless products ranging from local area networks (LAN) 
to wide area networks (WAN) are available commercially. Accordingly, wireless 
computing, wireless communication, and wireless networks are becoming common in 
the daily life. This naturally leads to hybrid communication environments in which 

20 both the wired and wireless communication links exist. 

The Mobile Internet protocol has been developed as a standard for provisioning 
the current wired Internet with wireless accessibility, see C. E. Perkins, Mobile IP: 
Design Principles and Practice, Addison- Wesley: Reading, 1997. Mobile ad hoc 
networks (MANETs) have also been described, see Corson et al., "Mobile Ad Hoc 

25 Networking (MANET): Routing Protocol Performance Issues and Evaluation 

Considerations" Request for Comments (RFC) 2501, January 1999. Research efforts 
have focused on IP protocol layer problems such as mobile IP and routing protocols in 
MANET, as described in Broch et al., "A Performance Comparison of Multi-Hop 
Wireless Ad Hoc Network Routing Protocols " In Proceedings of the Fourth Annual 

30 ACM/IEEE International Conference on Mobile Computing and Networking , ACM, 
Dallas, TX, October 1998, and on the transport layer, such as TCP performance in 
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wireless networks, see Chandran et aL, "A Feedback Based Scheme for Improving TCP 
Performance in Ad-Hoc Wireless Networks," In Proceedings of the 18 th International 
Conference on Distributed Computing Systems fICDCS'93), Amsterdam, May 26-29, 
1998, and Gerla et al., "TCP Over Wireless Multihop Protocols: Simulation and 
5 Experiments;' In Proceedings of IEEE ICC'99. Vancouver, Canada, June 6-10, 1999. 

Fuzzy logic was first introduced by L. A. Zadeh in 1965, as described in L. A. 
Zadeh, "Fuzzy Sets " Information and Control, Vol. 8, pp. 338-353, 1965 and it has 
since been widely used to construct intelligent systems. Fuzzy logic with its intrinsic 
nonlinearity has similarity with the reasoning conducted by human beings, such as 

10 computing with words, see L. A. Zadeh, "Fuzzy Logic-Computing With Words" IEEE 
Trans, on Fuzzy Systems, Vol. 4, No. 2, pp. 104-1 11, 1996. A key feature of fuzzy 
logic is that it can deal with the uncertainties that exist in physical systems. 

U.S. Patent No. 5,687,290 describes an apparatus and method for monitoring and 
controlling a communications network using fuzzy logic. The apparatus includes a 

15 network monitor coupled to the communications network and provides numeric data 
representative of at least one operating parameter of the communications network. A 
fuzzifier module is coupled to the network monitor and to convert the numeric data into 
fuzzy input data. A fuzzy inference engine is coupled to the fuzzifier module and 
processes the fuzzy input data according to at least one fuzzy rule to provide fuzzy 

20 output data representative of control actions to affect a desired state of the 

communications netowrk. A defuzzifier module is coupled to the fuzzy inference 
engine and converts the fuzzy output data into numeric data which may be used by a 
network controller to control at least one network parameter. The apparatus may also 
include a user interface and a display to allow the fuzzy input data and the fuzzy output 

25 data to be displayed to a user. 

U.S. Patent No. 5,822,301 describes a method for evaluating performance of 
communication links with fuzzy logic. Two possible lines are thereby evaluated with 
fuzzy logic with respect to their performance, their time behavior and their 
dependability aspects. The intermediate variables derived therefrom are processed with 

30 a principal rule set to form a weighting factor for the respective line. A routing method 
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that is to define the shortest path for a communication connection employs this 
weighting factor in order to determine the corresponding connection. 

Values of round-trip time (RTT) can be used to identify characteristics of 
communication links. Generally speaking, RTT is the interval between the sending of a 
5 packet and receiving its acknowledgement and includes both network propagation 
delays, such as router-queue delay and link delay, and host-processing delay, such as 
the time spent at the sender and receiver processing the packet and acknowledgement. 
Typically, the propagation delay is a significant contributor to the round-trip time. It is 
described in "Improving Round-Trip Time Estimates in Reliable Transport Protocols " 

10 ACM Trans, on Computer Systems, Vol. 9, No. 4, pp. 364-373, November 1991 that 

RTTs via wide area networks with wired links show Poisson distribution characteristics. 

Measurements of round trip time (RTT) are used in TCP. TCP dynamically sets 
an appropriate retransmission timeout value based on the RTT measurement. A 
conventional method for measuring RTT in TCP is as follows. Every time TCP sends a 

15 datagram, it records the time instant. When an acknowledgement (ACK) for that 

datagram arrives, TCP again gets the time instant and takes the difference between the 
two times as the current RTT value. This method has the disadvantage referred to as 
the retransmission ambiguity problem. In the method, an ACK acknowledges the 
receipt of a datagram instead of a transmission. Accordingly, whenever a datagram is 

20 retransmitted and then an ACK is received at the sender, it is impossible to determine if 
the ACK should be associated with the first or the second transmission of the datagram. 
One solution to the retransmission ambiguity problem has been described by Karn et al. 
in "Improving Round-Trip Time Estimates in Reliable Transport Protocols" ACM 
Trans, on Computer Systems, Vol. 9, No. 4, pp. 364-373, November 1991 in which the 

25 retransmission ambiguity problem is solved by simply not taking samples of RTT 

whenever TCP retransmits a datagram. This method only measures RTT for datagrams 
that have been sent without retransmission. 

It is desirable to provide a method for evaluating statistical properties of network 
quality of service parameters using fuzzy logic for determining if communication links 

30 in a communication channel are wired links or include a wireless link which results can 
be used to adapt network based applications. 
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Summary of the Invention 

It has been found that wired links and wireless links have different network 
statistical patterns. The system of the present invention includes a fuzzy reasoning 
5 engine which uses quality of service parameters relating to the network statistical 
patterns as fuzzy inputs, such as a mean value and variance of a round trip time, and 
determines a confidence about the existence of wireless links in the communication 
channel as the output. The system can be used for adaptive application scenarios. In a 
unicast client-server application scenario, the server provides different services to 

10 different clients depending on whether a wireless link was detected during the 

connection establishment phase. In a multicast scenario, a new multicast session is 
created by a session manager in addition to the original one depending on whether a 
wireless link was detected during a request to join the multicast session. The new 
multicast session carries lower data traffic from and to the participants whose 

15 communication path includes the wireless link(s). 

The invention will be more fully described by reference to the following 
drawings. 

Brief Pescriptjon of the Drawings 
20 Fig. 1 is a flow diagram of a method of adapting a network-based application 

according to a determination of at least one type of communication link in a 
communication channel. 

Fig. 2 is a flow diagram of a method for implementing fuzzy logic. 
Fig. 3 is a flow diagram of a method for measuring round trip time (RTT) and 
25 related statistical parameters. 

Fig. 4 is a graph of a distribution of a RTT mean value for an Internet session of 
a communication channel having wired communication links in comparison with a 
communication channel having wireless communication links. 

Fig. 5 is a graph of a distribution of a RTT mean value for a LAN session of a 
30 communication channel having wired communication links in comparison with a 
communication channel having wireless communication links. 
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Fig. 6 is a graph of a distribution of a RTT variance for an Internet session of a 
communication channel having wired communication links in comparison with a 
communication channel having wireless communication links. 

Fig. 7 is a graph of a distribution of a RTT variance for a LAN session of a 
5 communication channel having wired communication links in comparison with a 
communication channel having wireless communication links. 

Fig. 8 is a graph illustrating the degree of membership of the fuzzy input 
variables of the RTT mean and RTT variance in the fuzzy linguistic values of small, S, 
medium, M, and large, L. 
10 Fig. 9 is a graph of the discourse of a fuzzy output variable which has been 

divided into three fuzzy sets. 

Fig. 10a is a graph of simulation results of a LAN session without wireless links. 

Fig. 10b is a graph of simulation results of a LAN session with wireless links. 

Fig. 10c is a graph of simulation results of an Internet session without wireless 

15 links. 

Fig. lOd is a graph of simulation results of an Internet session with wireless 

links. 

Fig. 11 is a schematic diagram of a system for adapting a network application. 
Fig. 12 is a schematic diagram of a unicast client/server paradigm. 
20 Fig. 13 is a schematic diagram of a multicast paradigm. 



Description of thg Inventipn 

Reference will now be made in greater detail to a preferred embodiment of the 

invention, an example of which is illustrated in the accompanying drawings. Wherever 
25 possible, the same reference numerals will be used throughout the drawings and the 

description to refer to the same or like parts. 

Fig. 1 is a flow diagram of a method of adapting a network based application 

according to a determination of at least one type of link in a communication channel 10 

in accordance with the teachings of the present invention. "Communication channel" is 
30 used in this disclosure to refer to any type of software/hardware data transmission 

reception medium. By "communication link" is meant a connection between two 
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communication entities. One or more communication links are used to form the 
communication channel. Each communication link can be a wired link or a wireless 
link. 

In step 12, a statistical property of at least one network quality of service 
5 parameter of the communication channel is measured. The measured quality of service 
parameter is used as input data. For example, the network quality of service parameter 
can be a plurality of round trip time (RTT) measurements of packets sent and received 
over the communication channel, jitter measurements of the communication channel or 
packet loss rate. In step 14, a confidence of a type of communication link in the 

10 communication channel is determined from the input data based on fuzzy logic. Fuzzy 
logic is known in the art as described in L. A. Zadeh, Fuzzy sets, Information and 
Control, Vol. 8, pp. 338-353, 1965 and U.S. Patent No. 5,687,290 which are 
incorporated herein by reference. For example, the confidence determined can relate to 
the degree of certainty that fuzzy logic was able to determine that the communication 

15 channel includes a type of communication link, such as either a wireless communication 
link or a wired communication link. A network based application is adapted based on 
the type of communication link determined in step 16. 

Fig. 2 is a flow diagram of a method for implementing step 14. In step 20, at 
least one fuzzy set is determined from the input data. Fuzzy sets have been interpreted 

20 as a membership function Mx associated with each element x in the universe of discourse 
U with a number t*x(x) in the interval [0,1] as: 

Mx:U-+[Q f l] (1) 
A fuzzifier is used to map the input representing crisp data xe U into a fuzzy set ATe U, 
and fix gives the degree of membership of x to the fuzzy set AT, i.e., a real number in the 

25 range [0,1] where 1 denotes full membership and 0 denotes no membership. Fuzzy sets 
can be considered as an extension of classical crisp sets of data since crisp sets only 
permit full membership or no membership while fuzzy sets permit partial membership. 
The fuzzy set can be expressed in a defined description language that describes 
behavior of the input data. For example, the fuzzy set can be expressed in fuzzy 

30 linguistic variables. Fuzzy linguistic variables are variables that use fuzzy linguistic 
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values rather than numeric values to describe the magnitude of the fuzzy linguistic 
variable. 

In step 22, fuzzy rules are determined to determine the degree of membership of 
the input data in the fuzzy set using the fuzzifier. Generally, there are two kinds of 
5 fuzzifiers referred to as a "singleton fuzzifier" and a "nonsingleton fuzzifier", see G. C. 
Mouzouris, J. M. Mendel, "Nonsingleton Fuzzy Logic Systems: Theory and 
Application," IEEE Trans, on Fuzzy Systems, Vol. 5, No. 1, pp. 56-62, 1997, hereby 
incorporated by reference into this application. In the singleton fuzzifier, the crisp data 
xeU is mapped into the fuzzy set Jfwith support x„ where /ofo)-! forxp=x and 

10 Hx{Xi)=Q for x&x. In the nonsingleton fuzzifier, the crisp data xe U is mapped into a 
fuzzy set X with support x,, where // Jt (x l )=l for x,=x and decreases while moving away 
from x,=x. Accordingly, the nonsingleton fuzzifier implies that the given input x is the 
most likely to be the correct value of all the values in its immediate neighborhood, and 
because of the uncertainties in the input, neighboring points are also likely to be the 

15 correct values, but to a lesser degree. The shape of the membership function can be 
determined based on an estimate of the uncertainties present. Preferably, the 
membership function is chosen to be symmetric about x since the effect of uncertainties 
is most likely to be equal on all data. In alternative embodiments, other shapes of 
membership functions, such as nonsymmetric membership functions, can be used. 

20 Fuzzy rules connect input variables to output variables. Each fuzzy rule in the 

rulebase hasp antecedent clauses that define conditions and one consequent clause that 
defines the corresponding action. A rule with q consequent can be decomposed into q 
rules, each having the same antecedents and one different consequent. The general form 
of the 7 th fuzzy rule in the rulebase is: 

25 R l : IF xj is Fi and x 2 is F 2 l ... and x p is F p l 

THENy is G* (2) 

where Fj! and G l are fuzzy sets associated with the input data and output fuzzy 
linguistic variables x k and y y k=l,...,p. In step 24, a confidence of fuzzy output data is 
30 determined in accordance with the fuzzy rules. The information embedded in the fuzzy 
rules can be numerically processed by using fuzzy reasoning. Fuzzy reasoning 
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strategies can include extracting expertise from domain experts and other sources. In 
step 26, fuzzy output data can be optionally processed with a defuzzifier to map fuzzy 
output data back into crisp data. 

Fig. 3 illustrates a method for measuring round trip time (RTT). The statistical 

5 properties of the RTT can be defined as a quality of service parameter of the 

communication link in the communications channel. In step 30, an identification is 
assigned to a handshake packet to be sent from a first communication entity to a second 
communication entity, such as from a client to a server, over the communication 
channel. Client/server arrangements are known in the art and are used for many 

10 applications such as software processing and Internet applications. For example, the 
identification can be a unique integer, i. In step 31, the packet is transmitted to the 
server, the starting time instant, t s , is recorded and a timer is started with timeout value 
T 0 . In step 32, upon receiving the handshake packet, the server sends a reply handshake 
packet that is the same as the received handshake packet. Accordingly, the reply 

15 handshake packet has the same identification assigned in step 30. 

In step 33, the client receives the reply handshake packet, records the receiving 
time instant, t r , and stops the timer for the identification. In step 34, if the timer time 
out value, T 0 , has not been reached, the difference between the starting time instant, t t , 
and receiving time instant, t r , is computed. The difference is the RTT, represented by U. 

20 If the timeout value has been reached, the RTT, ti, is set to timeout value, T 0 . 

Generally, the RTT, ti, value is in the range from 0 to infinite milliseconds. Typically, 
conventional systems include timers such as a connection timer and a retransmission 
timer in connection-oriented applications in order to deal with the case of packet loss, 
i.e., RTT equals infinity. Accordingly, it is assumed that ti is constrained to [0, T c ] 

25 without the loss of generality. Preferably, handshake packets are sent in a stop-and- 
wait fashion rather than all at once to measure RTT and every packet gets processed 
immediately as received at the server, without being delayed in a buffer. The method 
for measuring RTT in the present invention is packet-ID-transmission-oriented instead 
of sequence-number-datagram-oriented as in conventional TCP. 

30 In step 35, a mean value, t, of the measured RTTs is determined from the 

collected RTT measurement samples, n, by: 
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In step 36, a variance of the measured RTTs, 5 t , is determined from the collected RTT 
5 measurement samples by the biased estimation: 

In step 37, the determined mean value, t, and determined variance, 5,, are 

10 recorded, for example, the values can be recorded, in a database. Steps 30-37 can be 
repeated a predetermined number of times, Maxtimes, at various time instances to 
represent a RTT measurement sample. For example, steps 30-37 can be repeated once 
every three seconds. 

It has been found that the mean value and variance of RTTs between two 

15 communication entities connected via wired links in a communication channel are 
small, while the mean value and variance are relatively large when wireless links are 
included in the communication channel. To illustrate the idea, a series of experiments 
were conducted in which the client and the server communicate either through the 
Internet or a local area network (LAN) over either one or more wired communication 

20 links or one or more wireless communication links which can be optionally combined 
with wired communication links. In the Internet example, the geographic distance 
between the client and server was about 500 miles and the Internet distance was 9 hops. 

Fig. 4 illustrates results of a distribution of the RTT mean for an Internet session 
of a communication channel with wired links and a communication channel with 

25 wireless links. Fig. 5 illustrates results of a distribution of the RTT mean for a LAN 

session of a communication channel with wired links and a communication channel with 
wireless links. Fig. 6 illustrates results of a distribution of the RTT variance for an 
Internet session of a communication channel with wired links and a communication 
channel with wireless links. Fig. 7 illustrates results of a distribution of the RTT 



9 



WO 01/04769 



PCT/US00/19032 



variance for a LAN session of a communication channel with wired links and a 
communication channel with wireless links. 

According to Figs. 4 and 5, the distributions of the mean value (or average) of 
RTTs are very different in the communication channel having wired communication 

5 links and the communication channel having wireless communication links. First, the 
mean value in the wired case is smaller than that in the wireless case and there is little 
overlap between their distributions. Second, the shape of the distribution in the wired 
case is more pulse-like, unlike the wireless case, so that it can be deduced that the RTT 
variance in the wired case is smaller than in the wireless case. Figs. 6 and 7 illustrate 

10 that the variance in the wired case is smaller than in the wireless case. The RTT 

variances of both the Internet and LAN sessions having wired communication links are 
small while the variance of both the Internet and LAN sessions having wireless 
communication links are relatively large. Accordingly, if the RTT values collected by 
the application show an abnormal pattern such as large mean value and variance, then 

15 the application can deduce the existence of one or more wireless links. 

Mean value, t, and variance, 5 t , can be used as a network statistical parameter 
input in step 12, of Fig. 1. The discourse of the input variables / and S t is [0,J ma x]. A 
Gaussian membership function /<rfx,)-exp[-(x-x,) a /2fl?] is used in step 14 of Fig. 1, 
where the variance reflects the width (spread) of /!*(*). Accordingly, larger values 

20 of the spread of the above membership function imply that more uncertainties are 

anticipated to exist in the given input data. In step 20 of Fig. 2, discourses of the fuzzy 
input variables / and <$ can be divided into three fuzzy sets which are shown in Fig. 8. 
The corresponding fuzzy linguistic variables are small, S, medium, M, and large, L. 
The set of the fuzzy linguistic variables for fuzzy input / and S t can be denoted by the 

25 following: 

S(t)={S t> M u L t }={F/,F t 2 ,F t 3 } (5) 
S(S t )={Ss, Ms, L s }={Fsfsfs) ( 6 ) 

The fuzzy rules used in step 22 of Fig. 2 are a special case of the general 
30 expression in equation (2) where G l is a singleton fuzzy set. In step 24 of Fig. 2 output 
of the fuzzy reasoning engine represents a confidence about the existence of wireless 
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links in the communication channel. In this embodiment, a discourse of fuzzy output 
variable <f> has been divided into three singleton fuzzy sets as shown in Figure 9. The 
corresponding fuzzy linguistic variables for the fuzzy output variable <J> are represented 
by strong confidence, SC, uncertain, UC, and no confidence, NC. The fuzzy linguistic 
5 variables for fuzzy output ^ can be denoted as: 
S(f)={SC, UC,NC}={FS,F+ 2 ,F/} (7) 
The fuzzy rules can be expressed as: 
R lm : IF t is F} and St is F* THEN <fr is Ff* w (8) 

where /,/w,n(/,/»)e/, /={i,2,3} and the relationship n(l,m) can be nonlinear. It will be 
10 appreciated that the confidence can be used to represent other network parameters such 

as the existence of wired links, and the numbers and type of fuzzy linguistic variables 

can be altered to better represent the network statistical values. 

Table 1 illustrates a description of the fuzzy rules. Fuzzy linguistic variables 

small, S, medium, M and large, L, for mean t, are represented in columns 50-52 
15 respectively. Fuzzy linguistic variables small, S, medium, M and large, L for variance 

5 t are represented by rows 53-55. Fuzzy output <J> is represented by the fuzzy linguistic 

variables shown in columns 50-52 and rows 53-55. 



5p 5,1 52 
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NC 
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NC 
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For example, the rule shown in column 50 and row 53 states that: IF mean t is S 
and variance St is S, THEN fuzzy output <f> is NC. This rule means that if both the mean 
value and the variance of measured RTTs are small then there is no confidence about 
5 the existence of wireless links in the communication channel. Another example of a rule 
shown in column 52 and row 53 states that: IF t is L and St is S THEN & is UC. This 
rule means that even if the variance, S t , of RTTs is small but the mean value, t, of RTTs 
is large, the existence of wireless links is still uncertain because it is possible that all 
the test RTTs packets get lost and all the RTTs have been set as the timeout values. 
10 Fuzzy reasoning can be expressed for each fuzzy input pair / and S tt and the 

corresponding fuzzy set F of the fuzzy output ^ has membership function as 
represented: 
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Where "±" is a the decomposition! operator, and "0" is a compositional operator. In 
this disclosure "max" is used as the de-compositional operator and "min" as the 
compositional operator. Then equation (9) can be rewritten as follows. 

GO)) do) 

The method of gravity-of-mass (GOM) is used to perform defuzzification, in step 
26 of Fig. 2. It can be expressed as: 

Because the fuzzy output sets are singleton ones, the description of fuzzy 
reasoning and defuzzification can be simplified and combined together where 
30 core(F/ (, n) ) represents the core value of the fuzzy set F/ ( ' m) as: 

# = F ' i J. (12) 

/,m=l *t *S 
12 
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A threshold of confidence values can be used for determining if wireless links 
5 exist. For example, it can be determined that if fuzzy output, <fr, is greater than 0.7 then 
wireless links exist and if fuzzy output <J> is less than 0.3 then wireless links do not 
exist. 

Simulations were performed with parameters set forth as follows. For each 
simulation 100 consecutive RTT values were measured by step 12. A mean value and 
10 variance of each of the 100 RTTs were computed as the input data. When there are 

wireless links in the communication channel, T 0 , is set as 140ms; otherwise, T c is set as 
100ms. A Proxim spread spectrum wireless LAN was used in the wireless case. A 
wireless laptop with RangeLAN2 7400 PC card communicates via the RangeLAN2 7510 
Ethernet Access Point as the base station to the LAN. It is appreciated that wireless 
15 products from other companies should demonstrate similar stitistical patterns to those 
found with the simulations. 

The mean values of Gaussian membership functions of the fuzzy linguistic 
variables S t , M t , Lt are 10, 50, 90 respectively. 

The variances of Gaussian membership functions of the fuzzy linguistic variables 
20 S t , M t , Lt are each 20. 

The mean values of Gaussian membership functions of the fuzzy linguistic 
variables Ss, Ms, Ls are 10, 20, 30 respectively. 

The variances of Gaussian membership functions of the fuzzy linguistic variables 
Ss, Ms, Ls are all 3. 

25 The above values parameterize fuzzifier 105 shown in Fig. 11 and determine the 

shape of the membership functions of the fuzzy linguistic variables S t , Mt, L t , Ss, Ms 
and L 8 in Fig. 8. Columns 50-52 and rows 53-55 itemize tfuzzy rule memory 109 
shown in Fig. 11. Equations (10) and (11) specify fuzzy engine 108 and defuzzifier 112 
shown in Fig. 11. Figs. 10A-D are the simulation results. 

30 Fig. 10a illustrates simulation results for a LAN session without wireless links. 

Fig. 10b illustrates simulations results for a LAN session with wireless links. Fig. 10c 
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illustrates results for an Internet session without wireless links. Fig. lOd illustrates an 
Internet session with wireless links. In evaluating the simulation results a confidence 
of greater than 0.7 was used to indicate the existence of wireless links, a confidence of 
less than 0.3 was used to indicate no existence of wireless links and a confidence in the 
5 range of 0.3 to 0.7 was used to indicate that it is uncertain if wireless links exist. Fig. 
10a illustrates a confidence of less than 0.3 of all values of the simulation to determine 
a LAN session without wireless links. Fig. lOd illustrates a confidence of greater than 
0.7 for all values of the simulation to determine an Internet session with wireless links. 
Figs. 10b and 10c have a range of wireless confidence between 0.3 to 0.7 in which it is 

10 uncertain if wireless links exist. Additional measurements can be used in the 

simulation represented by Figs. 10b and 10c to determine if a conclusion can be reached 
on the existence of wireless links. For example, if results of two additional 
measurements are still in the uncertain range it is assumed wireless links exist. 
Otherwise, the previous uncertain measurement is regarded as transient and the new 

15 result of strong confidence or no confidence is used to determine the existence of 
wireless links. 

Fig. 11 is a schematic diagram of a system for adapting a network application 
100. Statistical parameter measurement module 101 measures quality of service 
parameters of a communications channel 102. For example, network statistical 

20 parameter module 101 measures round trip times of a plurality of packets sent from a 
first communication entity to a second communication entity over communication 
channel 102 to form input data 103. Fuzzy logic control system 104 includes fuzzifier 
module 105 that receives input data 103 and translates input data 103 into fuzzy input 
data 106. Fuzzy input data 106 is received at fuzzy engine 108. Fuzzy engine 108 

25 processes fuzzy input data 106 in accordance with at least one fuzzy rule stored in fuzzy 
rule memory 109 to provide fuzzy output data 110. Fuzzy output data 110 is received at 
defuzzifier module 1 12 to convert fuzzy output data 1 10 to a confidence of a type of 
communication link for determining a type of communication link. Application 
adaption moduel 114 adapts an application based on the determined type of link. 

30 Method 10 can be used in application scenarios to adaptively modify the 

application based on the existence or nonexistence of wireless communications links. 
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Fig. 12 illustrates application of method 10 in a unicast client/server paradigm 200. In 
an ideal environment of a client/server paradigm, the server side of the application 
handles all common processing, and the client side handles all user-specific processing. 
Examples of use of the client/server paradigm in conventional Internet applications 

5 include web browsing, email, ftp, telnet, and the like. Client 201 communicates over 
wired communication channel 202, which includes one or more wired communication 
links within internetwork 203 to server 204. Client 205 communicates over wireless 
communication channel 206 which includes one or more wireless communication links 
to server 204. Wireless awareness proxy gateway 208 in server 204 performs method 

10 10. 

When client 201 or client 205 requests a connection or service to server 204, it 
communicates with wireless awareness proxy gateway 208. Wireless awareness proxy 
gateway 208 performs step 12 to measure a network statistical parameter of wired 
communication channel 202 and wireless communication channel 206, such as the RTT 

15 and performs step 14 to determine a confidence about the existence of wireless links. 
Server 204 performs step 16 and adapts the network based application based on the 
conclusion drawn about the existence of wireless links by wireless awareness proxy 
gateway 208. Server 204 can provide different levels of quality of service (QoS) based 
upon the existence of wireless links. For example, a live video server can send high- 

20 resolution video streams to client 201 which is connected to server 204 with wired 
communication channel 202, referred to as a fully-geared client and normal or low- 
resolution video streams to client 205 which is connected to server 204 with wireless 
communication channel 206, referred to as a partially-geared client, adapting the 
application, thereby, to the limited bandwidth, high packet loss rate, and stringent 

25 power constraints of the wireless link. 

Fig. 13 illustrates application of method 10 in a multicast paradigm 210. The 
multicast paradigm is used when the application features a plurality of participants. In 
the conventional multicast paradigm, network resources such as bandwidth are used in 
an efficient way by reducing the number of datagram copies transmitted in the network. 

30 However, if one of the participants communicates with the multicast session via a 
wireless link and the application is not aware of it, then the data channel to that 
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participant can easily get congested so that the performance of the application will be 
degraded, especially for that participant. For example, in a videoconferencing scenario, 
some participants may be using mobile devices such as wireless laptops and pen-based 
computers. As more participants join the session, the video streams to the mobile 
5 devices will experience unacceptable delays and jitter if the rate-control by the codec of 
the videoconferencing application is not aware of the existence of the wireless links and 
does not adapt to them by using lower transmission rates. 

Clients 21 la-c communicate over respective wired communication channels 
212a-c within internetwork 219 to session manager 213. Clients 214a and 214b 

10 communicate over respective wireless communication channels 215a-b within 

internetwork 219 to session manager 213. Session manager 213 performs method 10 to 
determine if clients 211a-c or clients 214a-b wanting to join a session have wireless 
links. Session manager 213 performs step 12 of Fig. 1 to measure a network statistical 
parameter such as RTT of the respective wired communication channel 212a-c or 

15 wireless communication channel 215a-b and performs step 14 of Fig. 1 to determine the 
existence of wireless links. In this example, original session 216 is announced by 
session manager 213. Thereafter, clients 21 la-c and 214a-214b can communicate with 
session manager 213 to join the session. If all clients 21 la-c request to join a session, 
session manager 213 determines clients 21 la-c have wired communication links, 

20 referred to as fully-geared clients, and connects them to original session 216. If both 
clients 214a and 214b request to join a session, session manager 213 determines clients 
214a and 214b have wireless links, referred to as partially-geared clients. Session 
manager 213 creates new session 217 for clients 214a and 214b and requests clients 
214a and 114b join new session 217. Thereafter, session manager 213 receives traffic 

25 stream 218 from original session 216 and converts it to a traffic stream 219 usable in 

new session 217. Accordingly, every participant can send its data stream to and receive 
the data streams from others via the corresponding multicast session. 

A suitable application of multicast paradigm 210 is a video conferencing session. 
After session manager 213 announces the videoconferencing session, participants can 

30 join, send and receive the live video streams. Session manager 213 performs the 
following steps during the videoconferencing session: 
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creates new multicast session 217 for clients 214a and 214b which are 
participants communicating via wireless channels, such as those using mobile laptops; 

notifies videoconferencing applications running on the mobile laptops of clients 
214a and 214b to send and receive low-resolution video streams instead of normal ones; 

receives normal-resolution video streams from participants in original session 
216, converts the normal resolution video streams into low-resolution streams and sends 
the low resolution video streams to new session 217; and 

receives low-resolution video streams from new session 217, converts the low 
resolution video streams into normal-resolution streams and sends the normal resolution 
video streams to the original session. Accordingly, video traffic is properly adjusted 
for the wireless links so to avoid congestion, and all the participants can receive 
acceptable video streams except for the resolution difference between the fully and 
partially geared participants. 

It is to be understood that the above-described embodiments are illustrative of 
only a few of the many possible specific embodiments which can represent applications 
of the principle of the invention. Numerous and varied other arrangements can be 
readily devised in accordance with these principles by those skilled in the art without 
departing from the spirit and scope of the invention. 
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What is claimed is: 

1. A method for adapting a network based application comprising the steps of: 
determining input data as numeric data representative of at least one network 

statistical parameter of a communication link in a communication channel; 
5 determining from said input data a confidence of a type of said communication 

link based on fuzzy logic; and 

adapting said network based application based on said determined type of said 
communication link. 

2. The method of claim 1 wherein said communication link is a wired or wireless 
10 communication link. 

3. The method of claim 1 wherein said fuzzy logic comprises: 
determining fuzzy input data from said input data; 
determining fuzzy rules; 

determining fuzzy output data according to said determined fuzzy rules; 
15 processing said fuzzy output data for determining said confidence. 

4. The method of claim 3 wherein said fuzzy input data comprises at least one fuzzy 
linguistic variable. 

5. The method of claim 4 wherein the step of determining fuzzy input data includes 
the step of converting said input data into said fuzzy input data using at least one 

20 membership function. 

6. The method of claim 5 wherein a singleton fuzzifier is used to determine said 
membership function. 

7. The method of claim 5 wherein a nonsingleton fuzzifier is used to determine said 
membership function. 

25 8. The method of claim 1 wherein said network statistical parameter is a mean of a 
round trip time of a packet sent from a first entity and received by a second entity over 
said communication channel. 

9. The method of claim 1 wherein said network statistical parameter is a variance of 
a round trip time of a packet sent from a first entity and received by a second entity 
30 over said communication channel. 
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10. The method of claim 1 wherein said application is adapted to provide a 
predetermined quality of service. 

11. A system for adapting a network based application comprising: 

means for determining input data as numeric data representative of at least one 
5 network statistical parameter of a communication link in a communications channel; 

classifying means for determining from said input data a confidence of a type of 
said communication link based on fuzzy logic; and 

means for adapting said network based application based on said determined type 
of said communication link. 
10 12. The system of claim 1 1 wherein said communication link is a wired or wireless 
communication link. 

13. The system of claim 1 1 wherein said classifying means comprises: 

a fuzzifier module for determining fuzzy input data from said input data; 
means for determining fuzzy ouput data coupled to said fuzzifier module for 
15 processing said fuzzy input data according to at least one fuzzy rule to provide said 
fuzzy output data; and 

a defuzzifier module for converting said fuzzy output data into said confidence. 

14. The method of claim 13 wherein said fuzzy input data comprises at least one 
linguistic variable. 

20 15. The system of claim 13 wherein said fuzzifier module converts said input data to 
said fuzzy input data using at least one membership function. 

16. The system of claim 15 wherein a singleton fuzzifier is used to determine said 
membership function. 

17. The system of claim 15 wherein a nonsingleton fuzzifier is used to determine 
25 said membership function. 

18. The system of claim 1 1 wherein said network statistical parameter is a mean of a 
round trip time of a packet sent from a first entity and received by a second entity over 
said communication channel. 

19. The system of claim 11 wherein said network statistical parameter is a variance 
30 of a round trip time of a packet sent from a first entity and received by a second entity 

over said communication channel. 
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20. The system of claim 1 1 wherein said application is adapted to provide a 
predetermined quality of service. 

21 . A method of determining the existence of at least one wireless link in a 
communication channel comprising the steps of: 

5 determining input data as numeric data representative of at least one network 

statistical parameter of a communication link in a communication channel; and 
determining fuzzy output data from said input data using fuzzy logic, 
wherein said fuzzy output data is a confidence of the existence of said wireless 
link in said communication channel. 
10 22. The method of claim 21 wherein said step of determining input data comprises 

the steps of: 

assigning an identification to a handshake packet transmitted from a first 
communication entity over said communication channel to a second communication 
entity; 

15 recording a sending time instant at said first communication entity when said 

handshake packet is sent; 

transmitting said handshake packet to said second communication entity; 
returning said handshake packet from said second communication entity to said 
first communication entity; 
20 computing a roundtrip time as the difference between a receiving time instant of 

when the said transmitted handshake packet is received at said first communication 
entity and said sending time instant; and 

determining a mean value and a variance of said computed round trip time as 
said input data. 

25 23. The method of claim 21 wherein said fuzzy logic comprises: 
determining fuzzy input data from said input data; 
determining fuzzy rules; 

determining fuzzy output data according to said determined fuzzy rules; 
processing said fuzzy output data for determining said confidence. 
30 24. The method of claim 23 wherein said fuzzy input data comprises at least one 
fuzzy linguistic variable. 
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25. The method of claim 24 wherein the step of determining fuzzy input data 
includes the step of converting said input data into said fuzzy input data using at least 
one membership function. 

26. The method of claim 25 wherein a singleton fuzzifier is used to determine said 
5 membership function. 

27. The method of claim 25 wherein a nonsingleton fuzzifier is used to determine 

said membership function. 

28. A method for unicast communication between a first communication entity and a 
second communication entity over a communication channel comprising the steps of: 

10 requesting at said first communication entity a service to be performed at said 

second communication entity, by sending a request over a communication channel; 

determining input data as numeric data representative of at least one network 
statistical parameter of one or more communication links in said communication 
channel; 

15 determining from said input data a confidence of a type of said communication 

link based on fuzzy logic; and 

providing a predetermined quality of service at said second communication entity 
based on the determination of said type of communication link. 

29. The method of claim 28 wherein said fuzzy logic comprises: 
20 determining fuzzy input data from said input data; 

determining fuzzy rules; 

determining fuzzy output data according to said determined fuzzy rules; 
processing said fuzzy output data for determining said confidence. 

30. A system for unicast communication between a first communication entity and a 
25 second communication entity comprising: 

a communication channel having one or more communication links connecting 
said first communication entity to said second communication entity; and 

a proxy gateway in communication with said second communication entity; 

said proxy gateway determining input data as numeric data representative of at 
30 least one network statistical parameter of a communication link in said communication 
channel; 
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determining from said input data a confidence of a type of said communication link 
based on fuzzy logic and providing a predetermined quality of service at said second 
communiation entity based on the determination of said type of communication link. 
31. The system of claim 30 wherein said fuzzy logic comprises: 
5 a fuzzifier module for determining fuzzy input data from said input data; 

means for determining fuzzy ouput data coupled to said fuzzifier module for 
processing said fuzzy input data according to at least one fuzzy rule to provide said 
fuzzy output data; and 

a defuzzifier module for converting said fuzzy output data into said confidence. 
10 32. A method for multicast commuication between a plurality of communication 
entities comprising the steps of: 

requesting at each of said plurality of communication entities a connection to a 
multicast session over a communication channel; 

determining input data as numeric data representative of at least one network 
15 statistical parameter of one or more communication links in said communication 
channel; 

determining from said input data a confidence of a type of said communication 
link based on fuzzy logic; 

connecting said communication links determined to have said type of 
20 communication link as a wired link to a first session; 

connecting said communication links determined to have said type of 
communication link as a wireless link to a second session; and 

converting communication data being sent to said first session to communicate 
data useable in said second session. 
25 33. The method of claim 32 wherein said fuzzy logic comprises: 
determining fuzzy input data from said input data; 
determining fuzzy rules; 

determining fuzzy output data according to said determined fuzzy rules; 
processing said fuzzy output data for determining said confidence. 
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34. A system for multicast communication between a plurality of communication 
entities each said communication entity connecting over a communication channel 
comprising: 

a session manager said session manager determining input data as numeric data 
representative of at least one network statistical parameter of a communication link in a 
communications channel, determining from said input data a confidence of a type of 
said communication link based on fuzzy logic; providing a predetermined quality of 
service at said second entity based on the determination of said type of communication 
link, connecting said communication links determined to have said type of 
communication link as a wired link to a First session, connecting said communication 
links determined to have said type of communication link as a wireless link to a second 
session; and converting communication data being sent to said first session to 
communicate data useable in said second session. 

35. The system of claim 34 wherein said fuzzy logic comprises: 

a fuzzifier module for determining fuzzy input data from said input data; 

means for determining fuzzy ouput data coupled to said fuzzifier module for 
processing said fuzzy input data according to at least one fuzzy rule to provide said 
fuzzy output data; and 

a defuzzifier module for converting said fuzzy output data into said confidence. 
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